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Abstract — One of the central issues in the debate on network 
neutrality has been whether one should allow or prevent prefer- 
ential treatment by an internet service provider (ISP) of traffic 
according to its origin. This raised the question of whether to 
allow an ISP to have exclusive agreement with a content provider 
(CP). In this paper we consider discrimination in the opposite 
direction. We study the impact that a CP can have on the 
benefits of several competing ISPs by sharing private information 
concerning the demand for its content. More precisely, we 
consider ISPs that compete over access to one common CP. Each 
ISP selects the price that it charges its subscribers for accessing 
the content. The CP is assumed to have private information 
about demand for its content, and in particular, about the inverse 
demand function corresponding to the content. The competing 
ISPs are assumed to have knowledge on only the statistical 
distribution of these functions. We derive in this paper models for 
studying the impact that the CP can have on the utilities of the 
ISPs by favoring one of them by exclusively revealing its private 
information. We also consider the case where CP can charge 
ISPs for providing such information. We propose two mechanisms 
based on weighted proportional fairness for payment between ISPs 
and CP. Finally, we compare the social utility resulting from 
these mechanisms with the optimal social utility by introducing 
a performance metric termed as price of partial bargaining. 

Index Terms — Net neutrality, Game theory, Nonneutral net- 
work, Pricing, Nash bargaining solution 

I. Introduction 

The past few years have seen much public debate and legis- 
lation initiatives concerning access to the global Internet. Some 
of the central issues concerned the possibility of discrimination 
of packets by service providers according to their source or 
destination, or the protocol used. A discrimination of a packet 
can occur when preferential treatment is offered to it either in 
terms of the quality of service it receives, or in terms of the 
cost to transfer it. Much of this debate took part in anticipation 
of the legislation over "Net Neutrality", and several public 
consultations were launched in 2010 (e.g. in the USA, in 
France and in the E.U.). Network neutrality asserts that packets 
should not be discriminated. Two of the important issues 
concerning discrimination of traffic are whether (i) an internet 
service provider (ISP) may or may not request payment from 
a content provider (CP) in order to allow it reach its end users, 
and (ii) whether or not an ISP can have an exclusive agreement 
with a given CP resulting in a vertical monopoly. Indeed, 
for Hahn and Wallsten Qj, net neutrality "usually means that 
broadband service providers charge consumers only once for 
internet access, do not favor one content provider over another, 



and do not charge content providers for sending information 
over broadband lines to end users". 

The network neutrality legislation will determine much 
of the socio-economic role of the Internet in the future. 
The Internet has already had a huge impact not only on 
economy, but also on the exercise of socio-cultural freedom. 
Directive 2002/22/EC of the European Union, as amended by 
the Directive 2009/1 36/EC, established internet access as a 
universal serviceQ. However, internet is a conglomeration of 
several profit making entities. Interaction among these entities 
is largely governed by economic interests, and their decisions 
can adversely impact the socio-economic role of the Internet. 
Thus, it is necessary to understand the interplay between 
various agents involved, and the knowledge gained can be 
used in enabling laws that benefits society and its economic 
development. 

This paper pursues a line of research that we have been 
carrying on for modeling exclusive agreements between ser- 
vice and content providers and study their economic impact. 
Such agreements are often called "vertical monopolies". In 
some branches of industry, steps have been taken against 
vertical monopolies. As a result, several railway companies 
in Europe had to split the railway infrastructure activity from 
the transportation activity. However, in the telecommunication 
industry impact of vertical monopolies is not yet clear. The 
international community is still debating the laws to regulate, 
or not to regulate, interaction between various agents in the 
Internet. 

In this paper we study another form of nonneutralit^H 
resulting from vertical monopolies that arises when a CP 
provides private information to an ISP. The private information 
could be popularity of its content, profiles of users interested 
in different types of content, traffic characterization, usage 
pattern, etc. We assume that the CP's private information is 
related to the demand generated through the ISPs. If CPs can 
share this private information with an ISP, then that ISP can 
adopt a more efficient pricing policy than its competitors. For 
example, recent acquisition of Dailymotion by France Telecom 

1 A universal service has been defined by the EU, as a service guaranteed by 
the government to all end users, regardless of their geographical location, at 
reasonable quality and reliability, and at affordable prices that do not depend 
on the location. 

2 The traditional net-neutrality discussion is about ISPs discriminating CPs 
by giving them preferential treatment. 
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(an ISP) enables it to have exclusive information about demand 
for its video content. We derive game theoretic models that 
enable to compute the impact of such discrimination on the 
utility of the ISPs. We model the interaction between the ISPs 
and a CP as a game, where the CP can share its private 
information through signals. We also look at the possibility 
of ISPs paying CP for access to its private information and 
study mechanism to decide these payments. 
Related Work: We have used in the past game theoretical 
models to study two aspects of vertical monopolies. In [2 1 and 
0, we studied the impact of collusion between an ISP and 
a CP by jointly determining the price each one charges. We 
evaluated the impact of such collusion, both on the colliding 
companies as well as on the benefits of other ISPs and CPs. In 
lIU we studied the impact that an ISP can have by proposing 
preferential quality of service or cheaper prices for acces sing 
a CP with which it has an exclusive agreement. We refer the 
reader to [5 1 for a survey on net neutrality debate. In [6 1, the 
authors study a signaling game between high quality and low 
quality firms in a Bertrand oligopoly [7 |. The quality of each 
firm is a private information which is signaled to others by 
the price set on their products. In J8], the authors propose a 
metric called price of collusion to study impact of collusion. In 
||9), similar definitions are proposed to consider several other 
scenarios. The authors in iflOl study cooperation in routing 
games using Nash bargaining solution concept. They study 
degradation in network performance by introducing a metric 
called price of selfishness. Nash bargaining solution is also 
used in ifTTIl to study contracts in nonneutral networks. 
Our contributions: In this paper, we propose a simple model 
with one CP and several ISPs to analyze a network with 
vertical monopolies. 

• We first consider the neutral network where the CP shares 
private information with all the ISPs or none of them. We 
compare this case with a nonneutral network where the 
CP colludes with one of the ISPs, say ISPi, and provides 
signal only to ISPi . We show that an ISP receiving signal 
improves its monetary gains, while CP may not. 

> We then consider a case where the CP charges the 
ISPs for sharing private information. We show that the 
colluding pair, i.e., the CP and ISPi that obtains signal 
on payment, may not always gain. We characterize the 
price, that colluding ISP pays to the CP, that results in 
collusion beneficial to the colluding pair. 

> We then propose mechanisms based on weighted pro- 
portional fairness criteria for deciding payments that the 
colluding ISP makes to the CP to obtain signal. We 
compare the social utilities induced by these mechanisms 
with the optimal social utility by introducing a metric 
termed as price of partial bargaining. 

The paper is organized as follows: In Section UU we in- 
troduce the model and set up the notations. In Section Hill 
we consider the neutral network in which the CP provides 
signals either to all the ISPs or to none of them. In section 
[Vl we study the competition assuming the demand generated 
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Figure 1. Monetary flow in a nonneutral network. 

through ISPs is linear in the user price. Section [IV] studies 
a nonneutral behavior in which the CP colludes with one 
of the ISPs. In Section IVI1 we allow the CP to charge the 
colluding ISP for providing the signals. In Section IVHI we 
consider two mechanisms to determine the payment between 
the colluding pair. In Section [Villi we propose a new metric to 
compare social utilities induced by these mechanism. Finally, 
we end with conclusions in Section [IX] All the proofs appear 
in appendix. 

II. Model 

Consider n competing internet service providers (ISPs), 
namely ISPi, i = 1,2- •• ,n, that provide access to a 
common content provider (CP). Each ISP determines the price 
(per unit of content) that it charges its subscribers. In our 
model we consider single CP as few players, like YouTube, 
Netflix, account for a significant amount of traffic generated in 
the Internet. The demand generated by the subscribers of ISPi 
depends on the price of all ISPs as well as on some parameter 
9 reflecting private information of the CP. We assume that 9 
takes values in some discrete space O. The model is show in 
Figure Q] We summarize the parameters of the model in Table 

m 



Parameter 


Description 


e 


indicator of private information of the CP 




(signal). 


Pi(0) 


Price per unit demand charged by ISPi to its 




users; this can be a function of 9. 


*(•) 


Demand generated by ISPi. It is a function of 




the price set by all the ISPs and 9. 


Pa 


Advertising revenue per unit demand, earned 




by the CP. This satisfies p a > 0. 


Pd 


Price per unit demand paid by the ISPs to the 




CP for providing signals. 




The revenue or utility of the ISPi. 




The revenue or utility of the CP. 


1 


Bargaining power of the ISPs with respect to 




the CP. This satisfies < 7 < 1. 


n 


Number of ISPs. 
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Let the vector p(0) := (p 1 (9),p 2 (0), ■ ■ ■ ,p n (0)) denote the 
price set by all the ISPs when the signal is 9. We write the 
demand generated by the subscribers of ISP; as 

di{6,v{0))=di{9,pi{9),v-i{6)) i = 1,2 •••,!» where 

p-i(0) = ( Pl (9),p 2 (9), ■ ■ ■ , Pl ^(9), Pl+1 (9), ■ ■ ■ , Pn (9)). 

We shall assume that for each 9 and i the demand functions 
are twice differentiable and satisfy the following monotonicity 
properties 

8MQMQ)) <0md dM0MQ)) >0fori ^, (1) 



dpi 



dp,j 



These conditions imply that if ISPi increases the access price 
Pi then subscribers of ISP; can shift to other ISPs, decreasing 
the demand generated through ISP; while increasing that 
generated from the other ISPs. Above conditions are common 
in modeling demand functions in a price competition [ 12 1. The 
CP is assumed to have knowledge on the exact value of 9. The 
probability P(9) that the private information is of type 9 is a 
common knowledge to all ISPs. 

The utility of ISP; is assumed to have the form 

t/isp, {6, Pi (B), p-i (6)) = Pi {d)di (9, Pl (9) , p_< (0)). 

The CP earns a fixed advertisement revenue of p a per unit 
demand. The total revenue earned by the CP depends on the 
effective demand generated by all the ISPs. Utility of the CP 
is given by 

n 

tf C p(0,p(0))=5>;(0,p(0))p o . 
i=l 

If ISP; does not know the actual signal 9 then it can set the 
price knowing only the distribution of 9. In this case we denote 
the price by simply pi (doesn't depend on particular realization 
of 6). With some abuse of notation, we denote the utilities of 
ISPi as [/isp ; ( ) in both the cases. It should be clear from 
the context if an ISP obtains signals or not. In the current 
setting CP acts as a passive player. It can only provide signals 
to the ISPs, but does not control any prices. Its revenue is 
influenced by the prices set by the ISPs. Again, with some 
abuse of notation we denote the utility of CP as Uqp in all the 
cases. 

The demand functions defined above are quiet general. 
To study the price competition between the ISPs we further 
assume that the demand function di(9,p(9)) is supermodular 
for each i and 9, and satisfy 'dominant diagonal' property. 
For a twice differentiable function supermodularity property 
is equivalent to the condition 

Assumption 1 (Supermodularity, Hl3\l): 



d 2 d t (9,p) 
dpidp. 



> j + i. 



Assumption 2 (dominant diagonal): 

d 2 d l (-f,p) ddi{6,p) ddi("/,p) 



dpidpj 



dpi 



dpj 



< 0. 



For simplicity, we also assume that the price charged by ISP; 
is bounded, say by p™ ax for all 9, such that demand from 
for all the ISPs is positive. Also, the price sensitivity of the 
subscribers is the same for all the ISPs. If ISPi increases access 
charges while the others maintain their price, then a fraction 
of the subscribers move from ISPi to other ISPs without 
assigning preference to any particular ISP. Thus demand 
function of all the ISPs is symmetric. 

In the next two sections we study price competition in neu- 
tral and nonneutral networks. We define utility and objectives 
of all the players and compare their revenues in each cases. 

III. Neutral behavior 

In this section we study price competition in a neutral 
network. In the neutral regime the CP does not discriminate 
between the ISPs: It shares private information about its 
content with all the ISPs or none of them. We study these 
two cases separately, and analyze the impact of having the 
information on the expected utility of each ISP and the CP at 
equilibrium. 

A. No information 

We first consider the neutral behavior in which no informa- 
tion is shared with the ISPs. The ISPs set their prices knowing 
only distribution P(9). Recall that in this case we denoted the 
price charged by ISPi as pi. The objective of ISPi is to set pi 
that maximizes its expected utility, i.e., 

,Pi,P-i)] = J P{d0)pidi(9,p i ,p- i ). 

where the operator E$[-] denotes expectation with respect to 
the random signal 9. 

B. Full information 

Let us consider the case where the CP gives signals to all 
the ISPs, i.e., all the ISPs are given 9. We also assume that 
the signal is sent to all the ISPs simultaneously. Note that the 
CP providing signals to all the ISPs is a non-discriminatory 
act. Hence we consider this case under neutral regime. 

ISPs can use knowledge of 9 to set the price charged form 
their users. The objective of ISPi is to maximize its expected 
utility given by 



ElU, 



ISP, 



• =E 9 \Ux 



ISP; 



E[U lsPt (9, Pl (9),p^(9))} 
P(d9)U l (9, Pl (9),p^(9)). 



The dominant diagonal property is defined for all 7, 9 G as 



E[U 1S¥t 



Note that if any vector (pi(6))eee maximizes the expected 
utility for a given {p^i(9) : 9 6 0}, then pi{9) also maximizes 
Uisp i (9,p(9)) for each 9. Thus the objective of each player 
is to maximize Uisp i (9,Pi(9), p_j(0)) for each value of 9. In 
this case strategy of each ISPi is to choose a pricing function 
on 0, i.e., Pi : -> [0p™ ax ]. 
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Theorem 1: Assume that the demand function are super- 
modular and satisfy the dominant diagonal property for all the 
ISPs and 9. Then the price competition in the neutral regime 
has the following properties: 

• When all the ISPs obtain the signals, equilibrium exists 
and unique. 

• When none of the ISPs obtain the signals, equilibrium 
exists and unique. □ 

The proof follows by verifying that the expected utilities are 
supermodular and satisfy dominant diagonal condition. 

IV. NONNEUTRAL BEHAVIOR 

In a nonneutral network the CP can discriminate between 
the ISPs by giving preferential treatment to, or making an 
exclusive agreement with, one of the ISPs. In this subsection 
we assume that CP shares information with one of the ISPs. 
Without loss of generality we assume that the CP shares 
information with ISPi through signals. Then ISPi can set 
access price knowing the signal, whereas the other ISPs does 
so knowing only the distribution. In this case we say that CP 
and ISPi are in collusion, and refer to them as colluding pair. 
The utilities of ISPi and other ISPs are given, respectively, as 
follows: 

u 1SPx (e, Pl (e),p- 1 ) = d^pi^j.p-ijpiCfl) 

UiSPjiO^jiP-j) = dj(6>Pj,P-j)Pj 3 = 2 , • • ' (ra- 
in the above utilities we write pi(-) as a function of the 9, 
whereas pj, j = 2,3,- •■ , n are constants chosen knowing 
only distribution of 9. The objective of ISPi and ISPj, j = 
2, 3, • • ■ , n is to maximize their expected utilities given, re- 
spectively, as follow 

e[u ISPi ] = J p{dS)u 1 {e, Pl {e),p- 1 ), 

E[U ISPj ] = J P{dB)Ui{8, Vj ,p-j). 

Theorem 2: Assume that the demand functions are super- 
modular and satisfy diagonal dominance property for each ISP 
and 9. Assume that the CP provides information only to ISPi. 
Then equilibrium exists in the nonneutral regime and is unique. 

□ 

After establishing existence of equilibrium prices in both 
neutral and nonneutral regimes it is interesting to compare 
the utilities in both the regimes to see the impact of sharing 
private information on revenues of the ISPs. Though it appears 
that an ISP receiving signal should obtain higher revenue 
compared to an ISP without signal, this observation is not 
true in general: One can construct simple examples where a 
player with more information can gain or loose even when 
equilibrium is unique. For example, see [14|. Also, the authors 
in the same paper give conditions on the feasible payoff sets 
that ensures higher utilities at equilibrium for a more informed 
player. However, these conditions are not easy to verify in a 
game with continuous strategy space. 



There are several demand functions which are log- 
supermodular and satisfy monotonicity and diagonal property. 
For example, Linear, Logit, Constant Elasticity of Substitution 
(CES), Cobb-Douglas, etc [12). By appropriately choosing 
the term that depends on the signal 9, we can use any 
of them to model demand functions. In the following we 
restrict our attention to linear demand function to study the 
impact of signaling. Linear demand functions are often used 
to model demand functions in economic literatures [12 | due 
to simplicity of analysis. 

V. Linear demand function 

For given price vector p(9), assume that demand generated 
through ISPi is given by 

di(9,p(9)) =Di(6) -api(6)+/3^2pj. (2) 

where a > and /3 > 0, and Di(9) denotes the demand 
generated through ISP,; when private information of the CP 
corresponds to 9 and all the ISPs give free access to the 
CP . For simplicity, we assume that all the ISPs are equally 
competitive and set Di(9) = D(9), i.e., if all the ISPs offer 
free subscription then the demand generated through each ISP 
is the same. Also, the users are assumed to be equally sensitive 
to the price set by each ISP, thus we take a and j3 to be the 
same in the demand function of each ISP. Note that linear 
demand function is supermodular and satisfies the dominant 
diagonal property if a > (n — l)/3. We assume this relation 
holds in the sequel. 

Due to simple structure of linear demand function one can 
compute the equilibrium prices and equilibrium utilities in 
both the neutral regime and nonneutral regime explicitly and 
compare. 

Theorem 3: Assume that demand function is (O for each 
ISP and a > (n— Then, in the neutral regime, ISPs obtain 
higher revenue when all of them receive signals, compared to 
the case where none of them receive signals. In the nonneutral 
regime, 

1) the colluding ISP obtains higher revenue at equilibrium 
than the noncolluding ISPs. 

2) the revenue of the colluding ISP further improves if the 
noncolluding ISPs also receive signals. 

3) the revenue of the noncolluding ISPs remains the same 
as in the neutral regime where none of the ISPs receive 
signals (no information). 

Finally, the revenue of the CP at equilibrium is the same in 
all the cases. □ 
As we note from the above theorem, if ISPs receive signal 
they only earn higher revenues. However, this increase in ISPs 
revenue is not because of increased demand, but due to the 
optimal choice of subscription prices. In particular, as shown 
in the proof, the demand generated through each ISP remains 
the same at equilibrium, irrespective of whether it receives 
signal or not. Thus, the CP does not gain anything by sharing 
its private information as its revenue depends only on the total 
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demand generated. Hence the CP has an incentive to charge 
the ISPs for sharing its private information. 

In the rest of the paper we restrict our attention to the case 
with just two ISPs for ease of exposition. However, it is not 
very restrictive as end users often face a duopoly ISP market. 

VI. Signaling with Side Payments 

In this section we assume that CP charges ISPs for providing 
signaling information. We assume that if an ISP receives 
signal from the CP it pays a fixed price of pd per unit 
demand generated by its subscribers. We refer to pd as side 
payment. We consider the nonneutral regime where ISPi gets 
preferential treatment from the CP. Our aim is to study the 
impact of side payment on the equilibrium utilities of the 
colluding pair (ISPi and CP) and on the non-colluding ISP2. In 
particular, we will be interested in characterizing the values of 
side payment that makes the collusion with the CP beneficial 
to ISPi and vice versa. 

A. Nonneutral network with pricing 

We define the utility of the ISPi, ISP2 and CP respectively 
as follows: 



EW0,Pi(0),P 2 ) 

EW0,Pi(0),Pa) 
U C p(0,Pi(9),P2) 



(D (e)-ap 1 (6)+l3p 2 )(p 1 (6)- Pd ) 
(D (9) ~ ap 2 + (3 Pl (9))p 2 
(D (9) - a Pl (0) + Pp 2 )(p a + p d ) 
(D (9) - ap 2 + (3 Pl (9)) Pa 



The CP informs the value of pd to ISPi while they enter in 
to the agreement. Thus CP acts as a passive player, providing 
signals, which in turn affects the demand generated by the 
subscribers of the ISPs. We proceed to analyze the game 
between ISPi and ISP2. The objective of each ISP is to 
maximize its expected utility. 

Proposition 1: In the collusion assume that the CP imposes 
price on ISPi for sharing private information rather than 
giving it for free. Then, equilibrium revenue of ISPi decreases, 
whereas that of the noncolluding ISP increases. □ 
Thus pricing in the nonneutral network have a positive ex- 
ternality on the non-colluding ISP. This behavior can be 
explained as follows: When ISPi is charged, it too charges 
its subscribers higher to compensate for the extra payment it 
makes to the CP (see proof of Prop.[T|l. Whereas ISP2 does not 
need to increase its access fee, and also, some of the users of 
ISPi shift to ISP2. This increases demand generated through 
ISP 2 , thus improving the revenue of the non-colluding ISP. 
Unlike for the non-colluding ISP2, revenue of the colluding 
pair may or may not improve. It depends on the value of pd- 
The following theorem characterizes its range. 

Theorem 4: Assume that in a collusion CP provides signal 
to ISPi by charging a price pd per unit demand. Also assume 
that the distribution of 9 is such that Var(D(9)) < E[D(0)]. 
Then, 

1) ISPi has an incentive to collude with the CP if and only if 



Pd 



< 



(2a + P)E[D(0)] 
2a 2 - /3 2 



1- Wl- 



(2a 



- p) 2 Var(D(9)) \ 
Aa 2 E 2 [D(9)} J 
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Figure 2. Utilities of colluding ISP and CP. 



2) The CP has an incentive to collude if and only if 



Pd < 



E[D(9)](4a 2 - /3 2 ) (2a 2 - /3 2 - a/3) 



-Pa 



(3) 




(2a - p)(2a 2 - p 2 ) 2a 2 ~ (3 2 

Further, the colluding ISP obtains higher revenue than the non 
colluding ISP if and only if 

(2a + P)E[D(9)\ 



- P) 2 Var(D(9))(2a 2 - (3 2 + q/3) 
4a 2 E 2 [D(9)](2a 2 - f3 2 - a/3) 



□ 

In Figure [2] we plot the utilities of colluding ISP and 
CP as a function of pd- In generating the plot we used the 
following parameters. The signal 9 takes three values: high 
(H), medium (M) and low (L), which corresponds to demands 
D(H) = 200, D(M) = 50, D(L) = 20. The distribution of 
6 is taken as Pr(6 = H ) = 0.1, Pr(6 = M) = 0.6, Pr(9 = 
L) = 0.3. The other parameters are a = 2, /3 = 1 and p a = 5. 

As shown in the figure, if the side payment lies in the 
region marked A, then the colluding ISP obtains higher 
revenue at equilibrium. If it is charged a price outside the 
region A, then collusion with the CP is not beneficial to any 
ISP. For the CP, it appears that higher side payment will 
increase its revenues. But this is not the case. If ISP has to 
pay higher price to CP its demand goes down, which in turn 
reduces the revenue of the CP. Thus it is not beneficial for 
the CP to charge high prices from ISPs. Indeed, if CP charges 
price beyond region B, governed by (f3), it will not improve 
its revenue. The collusion between CP and ISP is profitable 
to both if and only if side payment lies in the region A. 
Also, Note that in the region A, though both ISP and CP 
benefit, CP can obtain higher revenues by increasing the side 
payment but at the cost of reducing the revenue of ISPi. 
Thus it becomes important to decide how the side payments 
should be set so that all the players remain satisfied. In the 
next section we look for mechanisms to address this issue. 
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VII. Mechanisms for setting side payments 

In this section we look for mechanisms that take into 
account the bargaining power (weight) of each player. As in 
the previous section, ISPi is in collusion with CP, in which CP 
shares private information with ISPi on payment. We assume 
that both ISPi and CP decide payment in presence of an 
arbitrator, and refer to the process as bargaining. Arbitrator 
can be a regulating authority, or a disinterested third party who 
aims to set a side payment that maximizes, in a sense made 
precise below, the revenues earned by the colluding pair. We 
consider the following two game models. 
The timing for the first game is as follows. 

• ISPi and the CP bargain over the payment pd- 

• ISPi and ISP2 set the access price. The prices are set 
simultaneously . 

• The subscribers react to the prices and set the demand 
generated through each ISP. 

In the second game, timing is as follows: 

• ISPi and ISP2 set their access price simultaneously. 

• ISPi and the CP then bargain over the payment pd- 

• The subscribers react to the prices and set the demand 
generated through each ISP. 

The first game arises when the private information of the 
CP changes over a slower time-scale making the agreement 
between ISPi -CP last for longer duration, whereas the ISPs 
vary access fee over a comparatively faster time-scale. The 
second game arises in cases where private information of 
the CP varies over a faster time-scale making the ISPi -CP 
to renegotiate the side payments often, whereas the ISPs 
price to its subscribers varies over a slower time-scale. We 
analyze both models via backward induction and identify the 
equilibria. In the sequel, we refer to the first game as pre 
bargaining game, and the second one as post bargaining game. 

In deciding side payment the arbitrator takes into account 
only revenue of CP earned by traffic generated through ISPi. 
For a given {pi(6),0 £ 0} and p%, the arbitrator decides 
side payment pd from ISPi to the CP based on weighted 
proportionally fair allocation criteria given as follows: 



p*d E argmax£[[/ ISPl ]' 7 J E[[/cp 

pd 



1-7 



(4) 



The parameter 7 6 [0, 1] determines the bargaining power of 
ISPi with respect to the CP. 

If we take 7 = 1/2, then the above maximization is 
equivalent to that of product of the utilities of ISPi and the CP. 
This is then the standard proportional fair allocation [ 15 1 and is 
based on Nash bargaining solution which is known to satisfy 
set of four axioms [16]. We note the method discussed in this 
section is a modified version of the standard Nash bargaining 
solution, abusing terminology we continue to refer to it as 
bargaining. We may imagine that the bargaining is done by 
another player, the regulator, whose (log) utility equals 

^regulator := jU lsPl + (1 - j)Uqp, (5) 

where U lsPl = logE[Ui 5Pl ] and U C p = log E[U CP ]. 



Recall that the strategy of ISPi is to choose price vector 
{pi(8),6 e 0} and that of ISP2 is to choose P2 knowing 
only distribution of G, and utilities of ISPi, ISP2 and CP are 
defined respectively as follows: 

E[U lsPl ] = E[{D(6) - a Pl (6) + /3p 2 ){ Pl {9) - p d )] 
E[U l5P2 ] = E[(D(6) - ap 2 + f3 Pl (9))]p 2 
E[U CP ] = E[(D(9) - a Pl (9) + f3p 2 )](p a + Pd ) 
+E[(D(9)-ap 2 +(3 Pl (9))} Pa . 

We now return to our game model where the colluding pah- 
decides side payment in presence of the arbitrator.. In both 
games the CP is a passive player. In the first game, ISPi and 
the CP bargain over side payment and then the ISPs set their 
price competitively. In the second, ISPi choose price knowing 
that he will bargain with the CP subsequently. Our aim is to 
compare the expected utilities of each player as a function of 
7, and study how the bargaining power influences the players' 
preference for the bargaining modes, i.e, pre bargaining or post 
bargaining. 

A. Pre bargaining 

At the beginning, ISPi bargain with the CP and decide side 
payments. In this bargaining process we take into account the 
bargaining power of each player. Once the side payment is set, 
the game is between the two ISPs alone who set their prices 
competitively to maximize their revenue. 
We computed the equilibrium utilities of players in the proof 
of Proposition Q] given as follows: 



E[Ui 



ISP, 



-aE 



D{9) PE[D(9)} p d {2a 2 -p 2 ) 



2a 



2a(2a - /3) Aa 2 - /3 2 



E[U 1SP2 
E[U CP ] 



( E[D{9)] 
\{2a-P) + 
2aE[D{9)] Pa 
2a -p 
aE[D{9)\ 
2a 



ad 



4a 2 - P 2 
{2a 2 



Pd 



P 2 ) 



4a 2 - P 2 
a(2a 2 - /3 2 - 



aj3)pa 



(6) 
(7) 

Pd- (8) 



P 4a 2 - P 2 

Utility of the CP given above consists of revenue generated 
from traffic of both the ISPs. The portion that comes from 
ISPi is given by 

WD{6) PE[D(8)} _ Pd (2a 2 - P 2 ) 
a [\ 2a 2a{2a-[3) 4a 2 - f3 2 
Then the optimization problem of the arbitrator is given by 

■D{9) , f3E[D(9)} p d (2a 2 -f3 2 ) 



arg max aE 
Pd 



E 



m 

2a 



2a 2a{2a - j3) 
I3E[D(9)} Pd (2a 2 - 



P 2 ) 



2a(2a - 0) Aa 2 - P 2 



4a 2 - f3 2 
1-7 

{Pa + 



a — 1 



(9) 



Taking logarithm of the objective function and differentiating 
with respect to pd it is easy to verify that the above optimiza- 
tion problem has unique solution. 
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B. Post Bargaining 

In the second game, ISPs set price competitively knowing 
that the arbitrator will decide side payment between ISPi and 
CP according to @. 

As in the pre bargaining case, we analyze this game in the 
reverse order, i.e., we first look at the side payment set by 
the arbitrator as a function of ISP prices, and then study the 
competition between the ISPs. Note that the demand function 
d-i (0, Pi (0) , P2 ) does not depend on pd- Then the side payment 
set by the arbitrator for a given {pi(9), 9 e 0} and p2 is such 
that 

p* d G argniflx.E[tf 1 (0,pi(0),p 2 )(pi(0) - Pd W x 
Pd 

E[d 1 (9, Pl (e),p 2 )( Pa +p d j)} 1 ^- 

Lemma 1: For a given {pi(9), 9 G 6} and p 2 the arbitrator 
sets side payment as 

E[d 1 (e, Pl (e),p 2 )( Pl (0))] E[d 1 (0, Pl (9),p 2 ) Pa ] 



Pd 



E[d 1 (9,p 1 (9), P2 )} 



E[d 1 (9, Pl (9),p 2 )} 



□ 

Substituting this expression of p* d in the utility of ISPi and 
CP, the modified utilities are as follows: 



U mPl = - f E[d 1 (9,p 1 (9),p 2 )( Pl (9)+p a )} 
U CPl = (l-7)-E[di(0,Px(0),Pa)(pi(0)- 



Pa)] 



Note that in the above expressions E[di(9 , pi(9) , p 2 )(pi(9) + 
p a )} is total revenue earned by both ISPi and CP from the 
traffic generated through ISPi. In the post bargaining they 
shares this total revenue in proportion to their bargaining 
power. We proceed to analyze the game between ISPs with 
the modified utility of ISPi ■ 

Proposition 2: In the post bargaining game with the modi- 
fied utilities, the equilibrium utilities are as follows: 



E[U, 



ISPi 



■ jaE 



D{9) , 0E[D(O)] , (2a 2 -f3 2 ) Pa 



E[Uisp,,]=a 



E[U ( 



CP 



a 



2a 

E[D{9)] 
2a- (3 
(E[D{9)] 



2a(2a - 0) 
a/3p a 



Aa 2 - (3 2 



Aa 2 - P 2 

a/3p a 



(1 --y)aE 



V 2a 

D(6) 
2a 



Pa 



/3 Aa 2 - f3 2 
I3E[D(6)} , {2a 2 -p 2 )p a 



2a(2a - /3) Aa 2 - (3 2 



□ 

We can now compare the expected utilities of the players in 
the two games obtained in Proposition |2] and equations ©-(HJ). 
First note that the expression for the utility of ISPi and the 
CP in the pre bargaining game is similar to that in the post 
bargaining game with pd replaced by — p a . Also, as seen from 
© the side payment set in the pre bargaining game satisfies 
Pd > —p a - This gives the impression that ISPi prefers the 
post bargaining mechanism in setting side payment. However, 
note the multiplicative factor 7 in the utility of ISPi in the 
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Figure 3. ISP and CP utility in two game models a = 2,(5 = 1.5 



post bargaining game. When the bargaining power of ISPi 
is small, it gets only a small fraction of the joint revenue 
it earns with the CP. Thus ISPi prefers pre bargaining to 
decide side payment, whereas CPi prefers post bargaining. 
As the bargaining power of the ISPi increases, CP gets only a 
smaller fraction of the total revenue earned, and it prefers post 
bargaining. We plot the expected utility of ISPi an d CP in both 
the game models as a function of 7 in Figure [3] In generating 
the plots we used the same parameters as in Figure |2] with 
j3 = 1.5. As seen, there is a threshold on the bargaining power, 
marked as point a in the figure, below which CPi prefers pre 
bargaining and above post bargaining. 

VIII. Price of Partial Bargaining 

In the previous section we studied mechanisms to decide 
the payment based on weighted proportionally fair criteria. 
Another natural choice is to set a side payment such that 
the sum of the utility of all the players is maximized at 
equilibrium. Let pd denote this side payment, i.e., 



pd G argmax 

Pd 



E[Ui 



ISPi J 



E[Ui 



ISP 2 



E[U t 



CP 



where the utilities are computed at the equilibrium prices of the 
players. We denote the expected sum of equilibrium utilities 
calculated at pd as U. Recall that we denoted the side payment 
obtained in weighted proportional fairness solution as p* d in 
©. Let the expected sum of the equilibrium utilities calculated 
at the weighted proportional fairness solution be denoted as 
U. We will be interested in studying how good U is compared 
to U. 

In this section we do not take into account the bargaining 
power of each player. We shall be interested in simply the 
product of utilities (i.e., without the exponents in (0]l). A 
more interesting analysis would be to compare optimal a-fair 
social equilibrium utility, interpreting fairness factor as the 
bargaining power. However, we will not pursue this thought 
in this work. 



s 



1 - 
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Figure 4. Price of partial Bargaining a = 2 

In ifTUI . the authors proposed a new measure called Price 
of Selfishness (PoS) to compare the optimal social utility with 
the social utility obtained at the Nash bargaining solution. 
However, their definition of PoS is not suitable in our setting 
to compare U and U. This is because, in (TO] the problem 
is defined in a cooperative context in which the regulator 
determines the actions taken by all the players, i.e, pi(9) and 
P2, and also the value of pd that maximizes the product of 
the utilities of all the players. In our case the problem is not 
fully cooperative. Bargaining is restricted to the parameter pa 
alone. The other parameters are set through competition. Thus 
in our model bargaining is over a subset of the parameters. We 
therefore propose an alternative metric called Price of Partial 
Bargaining (PoPB), which we define as 



We will next compute the PoPB in the nonneutral regime 
analyzed in the previous section where CP shares private 
information with ISPi on payment. In the pre bargaining 
game, side payment pd is the maximizer of sum of utilities 
given by (|6]l-([8]l and p* d is obtained from ©. The resulting 
optimal values and the corresponding utilities are cubersome 
to manupulate. We plot the PoPB in Figure |4] as a function of 
t = (3/a fixing a — 2. From the figure we note that when r is 
close to 1, the PoPB is large. When r is close to 1, the demand 
generated from each ISP is equally sensitive to price set by the 
competing ISPs, in this case pre bargaining leads to poor social 
utility. However, when r is close to 1/2, PoPB is close to one. 
This implies that when demand generated from an ISP half as 
much sensitive as to its own price then the resulting social 
utility in pre bargaining is close to optimal. When r is close 
to zero, again the pre bargaining results in poor equilibrium 
social utility. 

We note that our definition of PoPB is not appropriate for 
the post bargaining game. In this game, first optimal side 
payment is evaluated for a given price of ISPs, and then the 
equilibrium prices are computed. But the similar process of 
evaluating social utility becomes independent of side payment. 



IX. Conclusions 

In this paper we studied preferential treatment of ISPs by 
CPs through collusions. We modeled a nonneutral behavior in 
which a CP shares private about its content through signals. 
We showed that the CP may not benefit sharing its private 
information, whereas ISPs always benefit receiving signals. If 
the CP charges the ISPs to share its private information, both 
the CP and the ISP in collusion may lose, whereas the ISPs 
which do not receive signals may gain. 

We also studied two mechanisms based on weighted pro- 
portional fairness criteria to set the price (side payments) that 
ISP pays to the CP for providing signals. In deciding this 
side payments we took into account the bargaining power of 
the players. We noted that the bargaining power influences 
players preference for the mechanisms. We also introduced 
a new performance measure to compare the social utility 
at equilibrium with the optimal social utility when some 
parameters are agreed through bargaining and others are set 
competitively. 
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APPENDICES 

A. Proof of Theorem Q] 

Proof: We begin with the neutral regime with no infor- 
mation. Taking the logarithm of the utility of ISPi we get 

log-Ep/iSP,] = ]ogE[d i {e,p i ,p- i )\+\ogpi 

Using Assumption Q] and monotonicity properties of di(9,p) 
given in (Q~|), it is easy to verify that log E[di{9,pi, P-i)] 
satisfies supermodular property, i.e, 

tf-M[^,ft,iM)] >()ftrV<- 

Then existence of equilibrium follows from Topkis's theorem 

G3. 

Using the dominant diagonal property it is easy to verify 
that for all % = 1, 2, • • • , n 



E 

i=i 



d 2 log Edj(0,p) 

dpidp-j 



< 0. 



Then uniqueness of equilibria follows from |fl~3). 

Now consider the case with full information. We first 
note that the demand function for each ISP is separable 
in 9. Thus, given 6, ISPi sets a price that maximizes 
Uisp{0,Pi(6),p-i(6)) independent of what other ISPs set 
when the signal is different from 6. Hence we can restrict 
the study of price competition between the ISP for a given 9. 
It can be easily verified that di(9,p(9)) is log-supermodular. 
Also, by setting 8 = 7 in Assumption [TT] the condition 

j^ d 2 \ogd ( 9 lP (9)) <q 



dpidpj 



holds for all 8 and i. Then existence and uniqueness follows 
from Topkis's theorem [ 13]. 



B. Proof of Theorem \3\ 

Proof: For a given 8 the utility of each ISP is quadratic in 
price. We compute the equilibrium prices by simply solving 
the best response. A straight forward calculations results in 
the following equilibrium utilities when the CP does not give 
signal to any of the ISPs: 

a(E[D(9)]) 2 



E[U l5Pl ] =E[U l5P2 ] = 



(2a - Pf 



w\tt to * *M 2a£[£>(0)] 
E[U C p{8,p 1 ,p 2 )\ = — —Pa- 



(10) 



(11) 



2a- (3 

Similar calculation results in the following utilities of when 
the CP gives signal to both the ISPs. 

a 



E[U ISPl ] = E[U 1SP2 ] 



(2a- P)' 



;E[D 2 (8% (12) 



E[U CP (9,pl(8),Pm)} = 



(13) 



Subtracting the expected utility of the ISPi in dTob from (fT2l i 



we have 



(2a- 



:(E[D 2 (9))-E 2 [(e)]) 
-Var(D(6)) > 0. 



(2a -P) 2 

Where Var(D(9)) denotes the variance of the random variable 
D(9). Now assume that CP colludes with ISPi and shares 
private information only it. Then, the expected utility of ISP2 
and CP at equilibrium can be computed, respectively, as 
follows: 



E[U l5Pl ] = 



E[D 2 (9)] pE 2 {D(8)}(4a-f3) 
Aa Aa(2a - P) 2 

aE 2 [D(8)} 



E[U, 



1SP2J — 



(2a - pf 



E[U t 



CP I 



2a 



' (2a - P) ' 



(14) 



(15) 



(16) 



We now compare the performance of ISP that receives the 
signaling information with the ISP which do not have this 
information. To prove the first claim in the nonneutral regime 
we compare the expected utility in (TT~4-b with the expected 
utility in ( [Tol l obtained when both the ISPs do not get signaling 
information. A simple manipulations yields that ( TBI is larger 
than ([Toll if and only if E[D 2 (9)] > E 2 [D(9)}, which always 
holds. 

To prove the second claim we compare the expected utility 
in (TPfl) with the expected utility in (Tl2] | obtained when both 
the ISPs get signaling information. Again, a simple manip- 
ulation shows that (Tl2] i is larger than (Tl4t if and only if 
E[D 2 (9)] > E 2 [D(9)] which holds always. 
The third claim holds by comparing utility of the non- 
colluding ISP in CEJ and (flBI 

Finally, the last claim follows by noting that expected utility 
of the CP given by in the three cases reo([T5ll and (TfOl are the 
same. ■ 

C. Proof of Proposition [7] 

Proof: Best response of ISPi for a given value of 9 and 

P2 is 

rt*) = m+ ** + aPd - (17) 
2a 

Similarly, the best response of ISP2 for a given strategy profile 

U> i (0) ■■<> ■■ (-)} 



P2 



E[D(9 + p P( 9))} 



2a 



Solving the above best response equations simultaneously, the 
equilibrium prices are given by 

D(9) , PE[D(9)] 2a 2 p d 



Pi(0) = 

P2 = 



2a 2a(2a - P) Aa 2 - P 2 ' 
E[D(9)] aP 
2a- P 4a 2 -p 2 ' 
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Substituting these prices in the utility functions and taking 
expectation we obtain the equilibrium utility for each player 
as follows: 



E[U lsPl ]=aE 



D(9) (3E[D(9)} p d (2a 2 -B 2 ) 
2a 2a(2a - 0) 4a 2 - B 2 



/ E\D(9)} aB 

2aE[D(9)] (2a 2 ~!3 2 ) 2 
E[Ucp] = 2a-P - a Aa 2 ~fP Pd 

aE[D{6)\ a{2a 2 - B 2 - afi)p a 



2a ~(B 4a 2 - B 2 1 

The claim follows by comparing the above utilities of the ISPs 
with the utilities given in (fl4]i-(fT5]i which corresponds to the 
case when both the ISPs receive signals. ■ 

D. Proof of Theorem [4] 

Proof: Collusion with the CP is beneficial to ISPi if it can 
get higher expected utility compared to the case when it does 
not enter into any agreement. This happens if the expected 
utility, given in {§), is larger than that given in (TTOb . Subtracting 
( [Tol l from © and simplifying, we get the following quadratic 
equation in pd- 

= 2 2E[D](2a + B)p d (4a 2 - B 2 ) 2 Var(D(9)) 
JKPd) ■ P d 2a 2 -B 2 (2a 2 - B 2 )4a 2 

The roots of this quadratic equation are 



(2a + (3)E[D(9)} f / (2a - B) 2 Var(D(9)) \ 
2a 2 -B 2 \ V Aa 2 E 2 [D(9)] J' 

Let xi and denote the smaller and larger root respectively. 
Note that f(pd) is a concave function in p d - It takes non 
negative values outside the interval [xx, X2]. It is easy to 
verify that for pd > X2 revenue obtained by the colluding 
ISP is negative. Thus the claim follows by noting that f(pd) 
is nonnegative for pd < x\. 

Similarly, collusion with ISPi is beneficial to CP if it can get 
higher expected utility compared to the case when it does not 
enter into any agreement. This happens if the expected utility 
for CP in collusion, given in (JHJ, is larger than that given in 
(fTTT i. Subtracting ( fTTT i from © and simplifying, we get the 
following quadratic equation in pd- 

. . fE[D(9)] (2a 2 - IB 2 - af3) Pa 2a 2 - f3 2 
9(Pd) :=p d \^—p 

Now the claim follows by noting that g(pd) is positive if and 
only if pd satisfies the relation (0. 

The last claim can be verified in a similar way by compar- 
ing expected utility of ISPi and ISP2 given in (JSJ and (0 
respectively. ■ 



